On the symmetric digraphs from powers modulo n
نویسندگان
چکیده
منابع مشابه
Symmetric Digraphs from Powers Modulo n
For each pair of positive integers n and k, let G(n,k) denote the digraph whose set of vertices is H = {0,1,2,···, n – 1} and there is a directed edge from a H to b H if a b(mod n). The digraph G(n,k) is symmetric if its connected components can be partitioned into isomorphic pairs. In this paper we obtain all symmetric G (n,k).
متن کاملSymmetric powers and the Satake transform
This paper gives several examples of the basic functions introduced in recent years by Ng^o. These are mainly conjectures based on computer experiment.
متن کاملPowers of Two Modulo Powers of Three
Since 2 is a primitive root of 3 for each positive integer m, the set of points {(n, 2 mod 3) : n > 0}, viewed as a subset of Z>0×Z>0 is bi-periodic, with minimal periods φ(3) (horizontally) and 3 (vertically). We show that if one considers the classes of n modulo 6, one obtains a finer structural classification. This result is presented within the context of the question of strong normality of...
متن کاملCongruences modulo Prime Powers
Let p be any prime, and let α and n be nonnegative integers. Let r ∈ Z and f (x) ∈ Z[x]. We establish the congruence p deg f k≡r (mod p α) n k (−1) k f k − r p α ≡ 0 mod p ∞ i=α ⌊n/p i ⌋ (motivated by a conjecture arising from algebraic topology), and obtain the following vast generalization of Lucas' theorem: If α > 1 and l, s, t are nonnegative integers with s, t < p, then 1 ⌊n/p α−1 ⌋! k≡r (...
متن کاملOn Euler Numbers modulo Powers of Two
To determine Euler numbers modulo powers of two seems to be a difficult task. In this paper we achieve this and apply the explicit congruence to give a new proof of a classical result due to M. A. Stern.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2012
ISSN: 0012-365X
DOI: 10.1016/j.disc.2011.11.007